Nó được thành lập năm 2 tháng của năm 1996 với tên gọi Cộng đồng Quốc gia Nga và Belarus và sau đó nó tên đổi thành các hình thức hiện diện trong 3 tháng của năm 1997.

Liên minh đã củng cố trong 25 tháng mười hai của năm 1998, nhờ sự kết hợp của một số thỏa thuận nhằm thúc đẩy hội nhập lớn hơn chính sách, kinh tế và xã hội.

Hiệp ước cho sự hình thành của một liên minh của các quốc gia ký kết vào ngày 8 tháng 12 năm 1999. Năm 1999, Cộng hòa Liên bang Nam Tư lúc đó đã tham gia tổ chức này với tư cách là thành viên quan sát viên.

Mục đích là thành lập một liên minh trong sự gắn kết của Liên Xô cũ. Đề xuất cuối cùng đã được quốc hội Liên bang Nga phê chuẩn vào ngày 22 tháng 12 năm 1999 và bởi quốc hội Belarus vào ngày 26 tháng 1 năm 2000. Thực thể này vẫn tồn tại cho đến ngày nay và có các dự án mở rộng để hợp nhất các nước cộng hòa thuộc Liên Xô cũ. Moldova đã công bố vào năm 2001 ý tưởng gia nhập Liên minh, tiếp theo là Transnistria năm 2006.